Tsuchihashi Yuitsu đăng ký tình nguyện vào quân đội Đế quốc Nhật Bản vào năm 1912. Đến 1920, ông tốt nghiệp Học viện chiến tranh Đế quốc. Sau đó ông tiếp tục học về kỹ thuật quân sự tại Pháp. Năm 1937, Tsuchihashi được thăng hàm thiếu tướng và đảm nhận chức vụ tùy viên quân sự tại Pháp và Bỉ[1].

Trong giai đoạn đầu của cuộc chiến tranh Thái Bình Dương, Tsuchihashi đảm nhận vai trò chỉ huy tình báo cho đạo quân Phương Nam. Khi đó, với thông tin có được, ông đã ra sức phản đối chiến dịch Nam tiến hướng về Đông Nam Á của quân đội Nhật Bản. Cuối cùng, đơn vị của ông đã bị loại khỏi chiến dịch.[2]

Năm 1941 sau khi được thăng hàm trung tướng, ông tham gia vào chiến dịch đánh chiếm Phillipinnes thuộc Mỹ, sau đó là Bali và Java thuộc lãnh thổ Đông Ấn hà Lan[3].

Năm 1944, Tsuchihashi trở thành tư lệnh quân đoàn 38 thuộc đạo quân Phương Nam, trên thực tế, ông chính là toàn quyền Nhật Bản trên lãnh thổ Đông Dương. Tsuchihashi cũng là người trực tiếp chỉ huy vụ việc Nhật đảo chính Pháp vào ngày 9 tháng 3 năm 1945.

Quân đội Đế quốc Nhật Bản bị giải giáp năm 1945, nhưng tướng Tsuchihashi mãi đến năm 1950 mới giải ngũ, khi được 60 tuổi.